#include <bits/stdc++.h>
int a[1000010];
using namespace std;
int main() {
    int n, x;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    cin >> x;
    int l = 1, r = n, ans = -1; 
    // 左指针是第一个元素的下标，右指针是最后一个元素的下标
    while (l <= r) {     // 只要左指针不大于右指针，就不断地循环。
        int mid = (l + r) / 2; // 中间下标是左右指针的平均值
        if (a[mid] == x) {  // 如果中间下标对应的值刚好是要找的那个
            ans = mid;      // 记录答案并返回
            break;
        }
        else if (a[mid] > x) // 如果中间下标对应的值比要找到更大
            r = mid - 1;  // 右指针缩到中间下标的左边一个
        else                // 如果中间下标对应的值比要找到小
            l = mid + 1;  // 左指针缩到中间下标的右边一个
    }
    cout << ans; // 输出答案
}
